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Abstract. Minkowski's second theorem on successive minima gives an 
upper bound on the volume of a convex body in terms of its successive 
minima. We study the problem to generahze Minkowski's bound by 
replacing the volume by the lattice point enumerator of a convex body. 
In this context we are interested in bounds on the coefficients of Ehrhart 
polynomials of lattice polytopes via the successive minima. Our results 
for lattice zonotopes and lattice-face polytopes imply, in particular, that 
for 0-symmetric lattice-face polytopes and lattice parallelepipeds the 
volume can be replaced by the lattice point enumerator. 



1. Introduction 

Let /C" be the set of all convex bodies in R", i.e., compact convex sets 
with non-empty interior. The additional subscript in /Cg points out that the 
considered convex bodies are 0-symmetric. When dealing with polytopes we 
write and Vq, and for P G we denote by vert(P) its set of vertices. 
The family of n-dimensional lattices in is written as £" and the usual 
Lebesgue measure with respect to the n-dimensional space as vol„,(-). If 
the ambient space is clear from the context we omit the subscript and just 
write vol(-). For some subset K C M" and some lattice A G the lattice 
point enumerator is denoted by G{K, A) = #{K n A). If A = Z" we shortly 
write G{K) = G(i^r, Z"'). In the following we study relations between this 
quantity and Minkowski 's successive minima which are defined as 

\i{K, A) = min{A > : dim(AK n A) > i}, I < i < n, 

for a 0-symmetric convex body K G /Cg with respect to a lattice A G 
Note that dim(S') denotes the dimension of the affine hull of 5 C M". If 
A = Z" we just write Xi{K) = Xi{K, Z"). These numbers form an increasing 
sequence, so Xi{K, A) < . . . < XniK, A), and as functionals on /Cq x they 
are homogeneous of degree —1 in the first and of degree 1 in the second 
argument. An important and deep result in the geometry of numbers is 
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the following theorem which is usually referred to as Minkowski's second 
theorem on convex bodies (cf. [101 PP- 376]). 

Theorem 1.1 (Minkowski, 1896). Let K e and A e be a lattice. 
Then, 

Xi{K,A) • ... • A„(K,A)vol(i^) < 2"det(A). 

The relevance of this result is also illustrated by the big number of proofs 
and generalizations from various contexts (see [15] for a survey report). 
A discrete version of Minkowski's theorem was proposed, and proved in 
the planar case, in [1] where the volume is replaced by the lattice point 
enumerator of K £ /Cq . 

Conjecture 1.1 (Betke, Henk, Wills, 1993). Let K e and A e be a 

lattice. Then, 

^ 2 



G{K,A)<1[ 



1=1 



UK, A) 



+ 1 



This conjecture would not only generalize Theorem 11.11 but also unify 
this and other particular results from geometry of numbers, for example 
G{K) < 3", for K G /Cq whose only interior lattice point is the origin (cf. 
[20[ p. 79]). Recently, Malikiosis [TTJ [18] settled the three-dimensional case 
by an inductive approach and obtained the smallest known constant c = 
Y^40/9 1.64414 such that, roughly speaking, the conjecture holds up to 
the factor c". Already proposed in [11, Ch. 2, §9], it is natural to extend the 
notion of successive minima to general, not necessarily 0-symmetric, convex 
bodies K G /C" via some symmetrization, e.g., by considering Ai(^ DK,A), 
where DK = K — K . With this notation the above conjecture for K G /C"' 
reads 



(1.1) G(K,A)<n 



i=l 



' +1 



A,(DK,A) 



and we will mostly deal with this more general question. 

A helpful observation is, that it suffices to prove p.ip for lattice poly- 
topes P G P", i.e., vert(P) C A. Indeed, since the successive minima are 
monotonic functionals, i.e., if K,K' G /Cq with K C K' , then Xi{K,A) > 
Xi{K',A), for all 1 < i < n, we can consider Pk = conv{K n A}. If 
dim Px < n then it suffices to consider (jl.ll) for Px and with respect to the 
lattice A n lm{Px), where lin(-) denotes the linear hull. 

Furthermore, since any lattice A G C"' can be written as AZ" for some 
invertible matrix A G R"""", and Ai(i^,AZ") = Xi^A'^ K , Z"^) , we can also 
restrict to the case A = Z". This reduction to lattice polytopes allows us to 
utilize Ehrhart theory which is a very active research topic in recent years. 
Its origin goes back to a work of Eugene Ehrhart ^ from 1962 who showed 
that for a given lattice polytope P G the function k i— t- G{kP) is a 
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polynomial in E N of degree n. Thus, 

n 

2 = 

where gi{P) depends only on P and is said to be the ith Ehrhart coefficient 
of P. Ehrhart already noticed that gn{P) = vol(P),go(P) = 1 and g„_i(P) 
is the normalized surface area of P (see [2] for details). Moreover, it can be 
easily seen that the coefficient gj is homogeneous of degree i. Having this 
by hand, instead of (II. one can consider the somewhat weaker inequality 

Let L(P) denote the right hand side of this inequality. Then 

L(^')=n(^+i)=|:-.(^.-.^). 

where denotes the ith elementary symmetric polynomial of n numbers 
Xj, i.e., cTi(a;i, . . . ,x„) = X;/c[n],#/=i Ilje/ ^i' ^^^'^^ N = {l>--->^}> and 
cro(xi, . . . , x„) = 1. For short we will just write 

1 1 



GiiP) = Oi 



XiiDPy - ' Xn{DP) , 

With this notation inequality (jl.2p is equivalent to G(P) < L(P) and we 
may ask whether the coefficient-wise inequalities 

(1.3) gi{P) < ai{P) 

hold for all i = 0, . . . , n. The case i = is trivial since in this case both 
sides are equal to 1. For i > 1 the question is supported by two known 
inequalities in this list. First of all, we have gn{P) ^ o'niP), which follows 
from Theorem 11.11 after applying the Brunn- Minkowski inequality (see [lOt 
Thm. 8.1]) to derive g„(P) = vol(P) < ^vol{DP). And secondly, in [H] it 
was proved that g„_i(P) < (T„_i(P), for any lattice polytope P G Vq. 
Unfortunately, for i ^ n,n — 1, the inequalities do not hold in general. 

Proposition 1.1. Let = conv{/C„_i x {0},ibe„}, where I € N and 
Cn = [—1,1]" is the cube of edge length 2 centered at the origin. Then, 
for n > 3 and any constant c there exists an / E N such that g„_2((5") > 
c an-2{Q^) ■ If nyA, we have the same situation for g„_3((5"). 

The proof of this statement is given at the end of the paper. In this work 
we show that for special classes of lattice polytopes, however, the coefficient- 
wise approach leads to positive results. 

One of these classes is the family of lattice zonotopes. In general, a 
zonotope Z is the Minkowski sum of finitely many line segments, that is. 
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there is a set of vectors vi, . . . ,Vm £ I^" and points pi, . . . ,Pm £ such 
that 

m ( m '\ 

Z = X]bi>Pi + ^j] = S "^{Pi + ^iVi) -.^ <ai <l \ . 

i = l I 2=1 J 

Particularly, zonotopes possess a center of symmetry and furthermore are 
characterized in the class of centrally symmetric polytopes by the property 
that all two-dimensional faces are themselves centrally symmetric (see [6l 
Thm. 3.3]). Zonotopes appear in many different contexts, for instance, in 
the theory of hyperplane arrangements (cf. [24^ Lect. 7]) and in problems 
on approximation of convex bodies (cf. [121 Sect. 15.2]). 

Since we are only interested in lattice zonotopes, i.e., Pi^Vi G 17^, and 
since (jl.ll) is invariant under translations by lattice vectors, we can simply 
consider lattice zonotopes given as the sum of line segments [0, fj], with 
Vi G Z". Our first result shows that for any lattice parallelepiped Z the 
coefficient- wise inequalities hold true and, in particular, we obtain (II. ip . 

Theorem 1.2. Let Z G he an n-dimensional lattice parallelepiped. Then 
gi{Z)<ai{Z), i = 0,...,n. 

We note that these inequalities are best possible. For instance, consider 
the cube Z = [0, 1]'" = X]r=i[0'^*]' where denotes the ith standard unit 
vector. We have Xi{DZ) = Ai([-1, 1]") = 1, and G{k Z) = {k + 1)" for any 
integer A; G N; thus gi{Z) = (") = ai{Z). For general lattice zonotopes Z 
we obtain a relation up to a factor depending only on the dimension and 
not on the number of generators. 

Theorem 1.3. Let Z G be an n-dimensional zonotope. Then 
gi{Z) / n! 



< - n HDZ), i = 0,...,n. 



vol(Z) i. 

In particular, we get gi{Z) < (Z). 

The second class of polytopes that we consider was introduced by Liu 
|16j . the so called lattice-face polytopes. In order to state the definition, let 
^(n-t) . -^n _^ -^i ^j^g projection that forgets the last n — i coordinates, 
i = 1, . . . ,n, where vr^"-' denotes the identity. 

Definition 1.1 (Lattice- face polytopes). A polytope P G "P" is called a 
lattice-face polytope, if for any < /c < n — 1 and any subset U C vert(P) 
that spans a k-dimensional affine space, 7r^"~'^^(aff({7) n Z") = Z'^. 

For example, any integral cyclic polytope, i.e., the convex hull of finitely 
many lattice points on the moment curve t i— t- {t,t^,. . . ,t"), is lattice-face 
(cf. [11116]). In [T^ it is also shown that lattice-face polytopes are necessarily 
lattice polytopes and moreover, that every combinatorial type of a rational 
polytope has a representative among lattice-face polytopes. 
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Theorem 1.4. Let P G "P" be a lattice-face polytope. 

i) // P is 0-symmetric, then, for 1 < i < n, 

gi{P)<a, (P). 

ii) If G vert(P) and SP = conv(P, —P), then, for 1 < i <n, 

^^^^^-^^ {msp)'---'Usp))- 

The paper is organized as follows. In Section 2 a geometric description 
of the Ehrhart coefficients of lattice zonotopes is discussed and the proofs 
of Theorem 11.21 and 11.31 are given. Also, some further results on coefficient- 
wise inequalities are described, which are obtained by adding some extra 
conditions on the generators. In Section 3 we give a brief introduction to 
lattice-face polytopes and the proof of Theorem II. 4i We close the paper 
with the proof of Proposition II. 11 



2. Lattice zonotopes 

Let vi,...,Vm £ and consider Z = X]^i[0, Wj]. Concerning the co- 
efficients gi{Z) of the Ehrhart polynomial of Z, Betke and Gritzmann [3] 
showed that 

voli(F) 



(2.1) UZ)= 



det(affFnZ")' 

where J-i{Z) denotes the set of all i-faces of Z, 'y(F,P) the external angle 
of F at P (cf. [121 p. 308]), and det(afrF n Z") the determinant of the 
sublattice of contained in the affine hull of F. Another presentation was 
given by Stanley ^ Exer. 31, p. 272] 

(2.2) giiZ)= Yl gcd(i-minors of X), 

where Xi{Z) denotes the set of all linearly independent i-element subsets 
of {vi, . . . ,Vm} and gcd(ai, . . . ,ak) is the greatest common divisor of the 
integers ai,...,afe G Z. From ()2.2p - as well as ()2.ip - we can get a 
slightly more geometric description: To this end we denote for a given 
J ^ ["m], if J = i, the zonotope generated by the vectors Vj, j £ J, by 

Pj, that is, Pj = ^j^j[0,Vj] = {Ejej/^i ^^j : < fij < l}. 
Proposition 2.1. For 1 < i < n we have 



V0l» (Pj) 



^ det(linPj n Z^ 

,JC[m],#J=i ^ 



Proof. If the vectors Vj, j G J, are linearly dependent, then volj (Pj) = 
and so any non-trivial contribution in that sum comes from an z-dimensional 
parallelepiped. The index of a sublattice A' of A G £" is defined as indA' = 
(cmp. [191 Sect. 1.1]). Thus, by the definition of the determinant of 
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a lattice, these non-trivial contributions are just the index of the sublattice 
generated by vj, j G J, with respect to the lattice linPj n 

Without loss of generality let {vj : j £ J} = {vi, . . . , Vi} = Vj and let the 
vectors be linearly independent. First we observe that 

(2.3) Vj is a lattice basis of linVj CiT,"' 4^ gcd(z-minors of Vj) = 1. 

For the "if-part" assume that Vj is not a basis of linVj H but let V be 
an nx i matrix whose columns constitute a basis of the lattice. Then there 
exists a matrix Dj G Z*^* with Vj = V Dj and so | detL'jl is a divisor of 
each i-minor of Vj. Since | detDj| > 2 we get the desired contradiction. In 
order to show the "only if-part" we extend the vectors in Vj to a basis V of 
Z" of determinant 1. Developing that determinant with respect to the last 
n — i columns yields 

1 = det y = ^ pkPk 

i-minors fi^ of Vj 

for some integers p^- Hence, gcd(i-minors of Vj) = 1. 

Next, let A J be the lattice generated hy vi, . . . ,Vi. Then for the index of 
A J with respect to lin Vj n Z" holds 

(2.4) indAj = gcd(z-minors of Vj). 

To see this, we use the same notation as in the "if-part" above and have 
Vj = V Dj. Since det j = indA j we conclude that indAj is a divisor 
of gcd(i-minors of Vj). On the other hand we conclude from (12. 3p that 
gcd(i-minors oi V) = 1 which implies the reverse divisibility. Obviously, 
()2.4p . ()2.2p and the observation at the beginning of the proof imply the 
assertion. □ 

Since vol{Z) = g„(Z), Proposition 12.11 is for i = n just the well-known 
volume formula of a zonotope Z = YllLi{^-''^i\-> ^« ^ (^f- El]) 

(2.5) vol(Z)= |det(ti;,„...,u;,J|. 

I<ii<i2<-<jn<»n 

In order to prove Theorem 11.21 we need two auxiliary lemmas. In the 
following, for a set M and some i G N we denote by (Y) the collection of 
all i-element subsets of M. 

Lemma 2.1. Let . . . and {oi, . . . ,a„} he two bases of an n-dimen- 
sional vector space V, and let i G {1, . . . , n— 1}. Then there exists a bijection 
(p : ([^1) ^ (J'^].) such that {bk : k £ 1} U {aj : j G </>(/)} is a basis ofV, for 
a///G(N)." ^ 

Proof. We use a standard linear algebra argument involving the exterior 
algebra A{V) = ©f=o^«(^) °^ ^ which we refer to [3 Ch. XVI]. For 
ah I £ ([J) and J G (J^^].) let bj = Akelh e MV) and aj = Aj^jOj G 
An-i{V), respectively. Consider the square matrix M with row index set 
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('"^) and column index set (^"'j , whose (/, J)-entry is bj A aj. First we note 
that 

(2.6) detM/0. 

Assume the contrary and suppose that some non-trivial linear combination 
of the rows of M is zero, say 

CI (6/ Aaj)= ( cibA Aaj = 0, 

for all J € (^"'j), with scalars cj, not all zero. Expanding the nonzero vector 
S/e(["l) ^ ^i(y) ill terms of the basis {aj : I € of Ai{V) yields 

diaj] Aaj = ^ dj (a/ A aj) = 0, 

for all J G with scalars dj, not all zero. But in view of a/ A oj 7^ 

if and only if / = [n] \ J we conclude that dj = 0, for all I G (f"'), a 
contradiction. 

So det M 7^ 0, and by Leibniz' formula there exists a bijection (/> : ('"^) — )• 
(j"].) with bj A a<^(^) 7^ 0, for / G This is equivalent to {bk : k £ 

1} U {aj : i G being a basis of V, for / G (cf. ^ Thm. XVI.13]), 

which we wanted to show. □ 

Lemma 2.2. Let K G JCq, and let ai, . . . ,an G be linearly independent 
such that ttj G Xj{K)K, 1 < j < n. Lei L be an i- dimensional linear 
subspace, iG{l,...,n — 1}, containing i linearly independent points of Z", 
and assume that linjajj , . . . , o,j„_-} L = {0}. Then 

i 

J]Aj(i^nI,z"nI) > J] XkiK). 

Proo/. For abbreviation we set A = Z^nl, K = nL, Aj = XjiKnL,^^} 
L), 1 < j < i, and Aj = Xj{K), 1 < j < n. Moreover, let wi, . . . ,Wi £ A 
be linearly independent such that wj G Aj K. Let ii < i2 < • • • < jn-j and 
let ki < k2 <■■■< ki be the indices in [n] \ {ji, . . . , Suppose there 

exists an index I G {1, . . . , i} with 

(2.7) A«<Afc,, 

and let m be the smallest index such that Am = A^, . Since K C K , A C Z", 
we get by (12. 7p , the choice of m and the definition of the successive minima 
that 

{wi, . . . ,wi} U {aj : I < j < m - l,j G {ji, . . . ,jn-i}} ^ int{Xm K) n U". 
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Since there are at most I — 1 indices in the set {1, . . . , m — 1} belonging to 
{ki, . . . , ki}, we conclude that #{j : j G {ji, . . . ,jn-i} and 1 < j < ni — 1} > 
m — I. Hence, on the left hand side of the inclusion above we have at least 
m lattice vectors which by the assumption linjajj, . . . , aj^_.} D L = {0} are 
linearly independent. This, however, contradicts the definition of Am, and 
so we have shown > A^p / = 1, . . . , i, which implies the assertion. □ 

Proof of Theorem Let Z be the parallelepiped generated by ui , . . . , u„ G 
Z". Abbreviate Xj{DZ) by Xj and for J C [n] with #J = i, let DPj = 

Pj — Pj = ^J2jeJ /^i • ~^ — /^i — ^} ^^"^ write Aj = lin{f j : j € J} n Z". 
In view of Proposition 12.11 and the fact that volj(P7) = ~voli{DPj) we have 
to show 

vol, (L>Pj) ^ ^ 1 



1 y ^oHDPj) ^ y 



2* ^ detAj ~ ^ Hi-P/Afc' 

By the second theorem of Minkowski (Theorem II. ip we can estimate each 
summand on the left and get 

g,(z) = l y l^M^< y I . 

Hence it suffices to show 

^ jcJ^j=iU]=i^jiDPj,Aj) ~ j^J^^^.Ukei^k 

Now, let ai, . . . , a„ S be linearly independent with aj £ Xj DZ, 1 < j < 
n. Furthermore vi, . . . ,Vn G Z" are linearly independent as well. Thus by 
Lemma O there is a bijection (j) : ('"]) (J"'.) such that for all J G {^f) 

lm{vj : j e J}n lm{ak ■ k £ (piJ)} = {0}. 
Thus together with Lemma 12.21 we get 

i 

YlXj{DZnlm{vi:le J},Z''nlm{vi:le J})> JJ Afe, 

j=i H4>{J) 

and on account of Xj{DPj,Aj) > Xj{DZnlm{vi : I € J}, Z"-nlin{t;/ : / G J}) 
we obtain 

(2-9 — < ^■ 

n}=iA,(Z)Pj,Aj) Ukt^iJ)>^k 

Since (/> is a bijection we get ()2.8p . □ 

For the proof of Theorem 11.31 we need the following counterpart to Min- 
kowski's Theorem ll.il (e.g. see |15^ Thm. 1.2]) 

nn 

(2.10) — det(A) < Ai(K, A) • . . . • A„(K, A)vol(i^), 

n'. 

where G /C^ and A G 
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Proof of Theorem \1.3[ Let Z be generated by wi , . . . , u ^ £ and let dim Z = 
n. For short we write Xi instead of Xi{DZ) and for / C [m], = i, let 

Pi = Vj -.d < 11 j < l|, = linjuj : j G /} and Lj- be its orthog- 

onal complement. The orthogonal projection of a set S C onto a linear 
subspace L is denoted by S\L. 

For J C [m], #J = n, and i G [n], let / C J with ^/ = i. Then 

vol(Pj) = voli(P/) vol„_i(Pj|Lf ), 

which, e.g., can easily be seen by Gram-Schmidt orthogonalization. Hence, 
by Proposition 12.11 or ()2.5p we can write 

vol(Z) = 

JC[m],#J=n 



E ^ E vol,(P,)vol„_,(Pj|L^ 



JC[m],#J=n ICJ,#I=i 

= -(k E E vol„_,(Pj|L^). 

IC[m\,#I=i 7CJC[m],#J=n 

Furthermore, for / C [m] with ^/ = i, we have 

yoln-^iPJ\Li) = Y0ln-i{Z\Li), 

ICJC[m],#J=n 

because the sum on the left hand side covers all volumes of (n— i)-dimensional 
parallelepipeds that are spanned by generators of ZlLj- (cf. ()2.5|) ). This im- 
plies 

vol(Z) = -i- Yl voI,(P,)vol„_,(Z|Lf ) 

IC[m],#I=i 

^_}_ ^ vol^(P/) vol„-^(Z|L^) 

where for the last step we refer to |19l Corollary 1.3.5]. Together with the 
identity Yoln-iiZ\Lf) = ^voln-i{DZ\Lf) and ([2T0]l we get 

1 ^ voli(P/) I 1 "tJ 1 

VO " " ^ ^ \ / I II 



Since Xj{DZ\Lj-,Z,"'\Lj^) < Xi-^-j{DZ), for j = 1, . . . , n — z, we obtain 

voi(z) > ^ y , ft 1. 
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With Proposition 12.11 we finally obtain 

(2.11) voi(z) > ^g,(z) n 

j=i+l ^ 

as desired. The second part of the theorem can now be derived with the 
help of vol{DZ) = 2"vol(Z) and Theorem O □ 

We remark that Henk, Linke and Wills [13, Cor. 1.1] improved the bound 
(|2.10p for the class of zonotopes by, roughly speaking, a factor of order 
{\/n)^^^, which leads to the better inequalities 

.j{n-i) — a,{Z),ior 1 < i < n. 

The remaining part of this section will be devoted to some partial results 
concerning the coefficient-wise approach to Conjecture 1 1 . 1 1 in the case when 
one imposes additional assumptions on the generators of a lattice zonotope. 

The first one is an extension of Theorem 1 1 . 2 1 and depending on the number 
of generators it improves upon Theorem 11.31 

Theorem 2.1. Let {vi, . . . ,Vm.} C be in general position, i.e., every n 
of them are linearly independent, and let Z £ "P" be the zonotope generated 
by these vectors. Then, for 1 < i < n, 

g.{Z)<^a,{Z). 

Proof. We follow the outline of the proof of Theorem 11.21 and also use its no- 
tation. Based on Proposition l2.1l and Minkowski's second theorem (Theorem 
[LTD here it suffices to show (cf. (fZB ) 

(2 12) Yl 1 ^ (Tl ^ 1 

Now, since every set J C [m] with # J = i is contained in {^ZD s^ts / C [m] 
of size = n, we can replace the left hand side by 

'EE 



(n-i) IClm],#I=nJCI,#J=i ll]=l \j{DPj,Aj) 

and (j2.12p becomes 
(2.13) 

IC[m],#I=nJCI,#J=iU]=l>^j{DPj,Aj) ~ ^^[n],#/=infee/Afc 

Now let ai,...,an € Zi" be linearly independent with aj G XjDZ, 1 < 
j < n. By our assumption, any choice of n generators Vi^, . . . ,Vi^ G Z" 
is linearly independent and so we may apply Lemma 12.11 to any n-subset 
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/ = {ii, . . . ,in} ^ [m]. Hence, as in the proof of Theorem 11.21 we find that 
there is a bijection (f) ■ Q ^ (J^) such that for ah J E Q (cf. ([2:91) ) 



1 1 

< 



Since (/> is a bijection we get 

^ 1 1 

JC/,#J= rc [n],#T=i ^teT At 

which implies (j2.13p . □ 

As an immediate consequence of Theorem 11.11 one can prove ()1.3p for 
i = 1 and lattice zonotopes with primitive generators in general position. 
Here a non-trivial lattice vector z G Z"" is said to be primitive, if the greatest 
common divisor of its entries equals one. 

Corollary 2.1. Let {vi, . . . ,Vm} C Z" be primitive vectors in general posi- 
tion, and let Z G be the zonotope generated by these vectors. Then 



n 



Proof. First, by (|2.2p it holds gi(.Z') = Yl^i gcd(ui), which equals m because 
the Vi are chosen to be primitive. Moreover, the generators are in general 
position and any parallelepiped with integer vertices has volume at least 
one, which yields - using also Proposition 12.11 - that vol(Z) = gniZ) > (™) 
and together with vol(Z) = ^vol{DZ) and Theorem ll.il we conclude that 

2"" > Ai {DZ) ■ \n(DZ) wo\{DZ) 

= 2"Ai(L>Z) • . . . • Xn{DZ) vol(Z) > 2"Ai(L>Z) • . . . • A„(Z)Z) 



n 



Thus, 



1 1 f m 

> 



\i{DZ) \n{DZ) - 

and the inequality of the arithmetic and geometric mean finally yields 

1 1 fm\ 

+ ■■■ + -; — / ^ >n\ > m. 



\i{DZ) \n{DZ) - 

□ 

In the context of gi(^) it might be also of interest to have a look at the so 
called Davenport constant s{G) of a finite Abelian group G: it is the minimal 
d such that every sequence of d elements of G contains a nonempty subse- 
quence with zero-sum. For a survey on this and related zero-sum problems 
see [9] and the references therein. It is conjectured that 

s{'Ll) = n{k-l) + l, 
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where is the n-fold product of the cychc group of order k. The 
conjecture is known to be true if A; is a prime power (cf. |21]). and so we 
get, for instance, 

Proposition 2.2. Let A; E N 6e a prime power, and /ei m E N such that 
n(k — 1) + 1 < m < kn. Let Z E "P" be a zonotope generated by m primitive 
lattice vectors. Then 

Proof. As in the proof of Corollary 12.11 we have gi (Z) = m and so we have 
to show that \i{DZ) < ^. Let H = {x e W : a'^x = 0} be a hyperplane 
such that the half-space {x E M" : a^x > 0} contains, without loss of 
generality, all the vectors vi, . . . ,Vm (if not replace Vi by —Vi, which does not 
change DZ). This implies, that any sum of the generators is non-zero. Since 
s(Z^) = n{k — 1) + 1 < m, there exists a subset , . . . , of the generators 
whose sum is divisible by k and so \i{DZ) < < ^ as desired. □ 

3. Lattice-face polytopes 

In this section, we study Coniecture ll.il on the class of lattice-face poly- 
topes which were already defined in the introduction (see Definition II. ip . 
First of all, we state some properties of these polytopes being relevant for 
our further discussion. Recall that vr^""*) denotes the projection that forgets 
the last n — i coordinates, i = 1, . . . , n. For sake of brevity we write vr = vr^^^ 

Lemma 3.1 (cf. [E]). Let P E "P" be a lattice-face polytope. Then, 

i) '7r(P) E 7^"~^ is a lattice-face polytope. 

ii) mP is a lattice-face polytope, for any integer m. 

iii) Let H be an {n — 1)- dimensional affine space spanned by some subset 
of vert(P). Then, for any lattice point y E the preimage 
'^~^{y) ^ H is also a lattice point. 

iv) P is a lattice polytope. 

As Liu [16, Thm. 1.1] showed, the coefficients of the Ehrhart polynomial 
of lattice-face polytopes have a nice geometric meaning. 

Theorem 3.1 (Liu, 2009). Let P e V be a lattice-face polytope. Then 

n 

G(P,fc) = ^vol,(7r("-)(P))A;\ 

1=0 

where volo(^("H-P)) := 1- 

This will be our starting point to prove Theorem ll.4l . But first, we need an 
auxiliary lemma that relates the successive minima of lattice-face polytopes 
to those of their projections. 

Lemma 3.2. Let P E P" be a lattice-face polytope. 
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i) If P is symmetric, then, for 1 < j < i < n, 

Aj(7r("-*)(P),r) > Xj{P). 

ii) /f G vert(P) and SP = conv(P, —P), then, for 1 < j < i < n, 

Aj(7r("-^)(5P),r) > Xj{SP). 

Proof i): It suffices to show that Xj := Aj(7r(P), Z"-^) > Xj{P), for all 
j = 1, . . . ,n — l. To this end, let {zi, . . . , Zj} C be linearly independent 
lattice points in Xj7r{P). Our first observation is that any set of vectors 
{zi, . . . , Zj} C with Zi = 7r(zj), i = 1, . . . , j, is also linearly independent, 
because any linear dependence would be preserved by the projection vr. 
Therefore, we need to show that, for all i = 1, . . . , j, there is always a lattice 
point Zi G Xj P such that Zi = 7r(zj). 

In order to see this, we fix an i and set z = Zi and = Aj > 0. In particu- 
lar, we have z £ /i7r(P)nZ"~^. Since, G fj,Tr{P), there are linearly indepen- 
dent vi,..., Vn-i G vert(7r(P)) and 71, ... , 7„-i G [0, 1] with Yl'i=i 7i < 1, 
such that z = fi "^^^i 'jiVi. For any Vi there is a vertex Vi of P in the preim- 
age of Vi under vr, and these vi, . . . ,Vn-i are linearly independent. This 
means, that the hyperplane H = aff{0, vi, . . . , Vn-i} = aS{±vi, . . . , ±Vn-i} 
is (n — l)-dimensional and spanned by vertices of P, because P = —P. 
Therefore, since P is a lattice- face polytope we have by Lemma |3. II iii) that 
the point z = ^'^{z) n H has integral coordinates. It remains to show that 
z lies in fj,P. The containment oi z in H gives us . . . , G M such that 
z = Y17=i f^i^i- Furthermore, it is 

n—l n—1 n—1 

fJ- X] liVi = z = 7r(z) = ^ /3iTr{vi) = ^ f3iVi, 

i=l 1=1 1=1 

which yields /3j = fiji, for alH = 1, . . . , n — 1, because the Vi's were chosen 
to be linearly independent. So, with J27=i 7« — z = ji YllZi li^i S 

^jlP as claimed. 

In conclusion, we found the point z G fiPDl^" for which z = tt{z) and we 
are done. 

The proof of ii) follows the same lines as above. We only note, that 
vert(S'P) C {±v : v G vert(P)} and the assumption G vert(P) is used to 
simultaneously control the signs of the vertices which span H. □ 

Remark 3.1. The above lemma does not hold for general polytopes. For 
example, consider Pt = conv {±(*7^),±(*)}, ten. We have Xi{Pt,Z'^) = 
1 and Ai(Pt|e^,Z) = j. Therefore, there does not even exist a constant 
depending on the dimension such that the successive minima of the projection 
could he hounded from helow, up to this constant, hy those of the original 
polytope. 
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Proof of Theorem \1.4\ i): By Theorems 13.11 and 11.11 we obtain, for all i = 
l,...,n, 

g.(p)=voi.(.(-'(P))<n ^^.,^,j,p)^^., . 

Using Lemma 13.21 i). we continue this inequahty to get 

Note, that for i ^ n the last inequality sign is actually a strict one. 

ii): By definition it is P C SP and so vol,(7r("~^)(P)) < voli(7r("-*) (S'P)). 
Thus, using Lemma 13.21 ii) we can argue in the same way as in the first 
part. □ 

4. Proof of Proposition 11.11 

Recall Qf = conv{/C„_i x {0},ibe„} as the polytope under considera- 
tion. By cutting kQf into lattice slices orthogonal to e^, we find that the 
Ehrhart polynomial of Qf is given by 

k-l 

GikQY) = {2kl + ir-' + 2^{2jl + ir-' 

j=0 

k-l n-1 



(2H+ir-i+2 5]j]r:M(2j7r 

j=0 i=0 ^ ^ 

g("-^)(2i)-t' + 2g("-i)(2;)- fgj'V 

i=0 ^ ^ i=o ^ ^ Yj=0 / 



Faulhaber's formula (see jT] p. 106]) expresses the sum X]j=oi* ^ ^ poly- 
nomial in k. Plugging this into the above identity and collecting for powers 
of k yields 



(2/) 



j-i+i 



where P{i,j) = X]t=i -^j+i-f ^^i"^ are the Bernoulli num- 
bers, with i?i = i (see p. 107]). Therefore, viaP(n,n— 1) = ^,P{n,n) = 
— |, P(n — 1, n) = yI and P(n — 2, n) = 0, we obtain 

gn-2m = in-l)i2ir-^(h^ + l] and 
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The successive minima are Ai((5") = . . . = A„-i((5") = j and Xn{Q^) = 1, 
from which we get 



Seen as polynomials in I, the ai{Qf) have degree i, whereas gn-2iQf) and 
gn-siQf) have degree n— 1 and n— 2, respectively. Thus, for i S {n—2, n— 3} 
and any fixed constant c, there exists an / G N such that gi{Qf) > cai{Qf). 

Note, that Conjecture II. II nevertheless holds for all the polytopes Qf. As 
a final remark, we consider the special case n = 3. Here, we get 
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